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ON ORBITS OF ANTICHAINS OF POSITIVE ROOTS 

DMITRI I. PANYUSHEV 

ABSTRACT. For any finite poset 7, there is a natural operator, X = Xy, acting on the set of 
antichains of 7. We discuss conjectural properties of X for some graded posets associated 
with irreducible root systems. In particular, if A + is the set of positive roots and II is the 
set of simple roots in A + , then we consider the cases 7 = A+ and 7 = A + \ II. For the 

CsJ . root system of type A„, we consider an X-invariant integer-valued function on the set of 

'"^ , antichains of A + and establish some properties of it. 

hj ; 

Ov 

<n: 

: ; 1. Introduction 

o : 

Let (7, =4) be an arbitrary finite poset. For any §c!P, let § min and S max denote the set 
of minimal and maximal elements of S, respectively. An antichain in 7 is a subset of 
mutually incomparable elements. In other words, T is an antichain if and only if V — T min 
(or T = T max ). Write 2ln(CP) for the set of all antichains in 7. An upper ideal (or filter) is a 
subset J c 7 such that if 7 e J and 7 =<! (5, then /3 G 1 If T e 2ln(0') / then 3(T) denotes the 
£> ■ upper ideal of 7 generated by I\ That is, 

m : 

m . J(r) = {e e 7 \ 3 7 e r such that 7 =<; e} . 

m ■ 

For instance, T = is an antichain and J(0) is the empty upper ideal. Conversely, if J is 
an upper ideal of 7, then J min e 2ln(T). This yields a natural bijection between the upper 
ideals and antichains of 7. Letting V < T if J(r') C J(r), we make 2ln(y) a poset. 

For T G 2ln(y), we set X(r) = (0 3 \ J(r)) ma:r . This defines the map X = £? : 2ln(?) -> 
2tn(T). Clearly, X is one-to-one, i.e., it is a permutation of the finite set 2tn(T). We say 
that X is the reverse operator for T. If #2tn(T) = m, then X is an element of the symmetric 
group E m . Let (X) denote the cyclic subgroup of S m generated by X. The order of X, 
ord(X), is the order of the group (X). As the definition of X is quite natural, one can 
expect that properties of (X)-orbits in 2tn(T) are closely related to other properties of 7. 
One of the problems is to determine the cyclic structure of X, i.e., possible cardinalities 
of (X)-orbits in Qbx(7). In particular, one can ask about a connection between properties 
of 7 and ord(X). For simplicity, we will speak about X-orbits in what follows. If 7 is a 
Boolean lattice, then X-orbits has been studied under the name "loops of clutters", see Q. 
Some conjectures stated in for that special situation are proved in HHH for an arbitrary 
graded poset 7. 
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We say that 7 is graded (of level r) if there is a function d : 7 — ► {1,2, ...,r} such that 
both d _1 (l) and d _1 (r) are non-empty, and d(y) = d(x) + 1 whenever y covers x. Then 
d -1 (l) c 7 min and GH(r) c 7 max . 

Lemma 1.1. Suppose 7 is graded of level r, d~ l {\) = 7 m i n and d' 1 ^) = 7 ma x- Then X has an 
orbit of cardinality r + 1. 

Proof. Clearly, 7(i) := d~ l (i) is an antichain for any i. From our hypotheses, it fol- 
lows that X(7(i)) = 7{i-l) for i = 2,...,r, £(?(1)) = 0, and X(0) = 7{r). Thus, 
{0,y(r),...,T(l)}isanX-orbit. D 

Such an orbit of X is said to be standard. 

The goal of this note is to present several observations and conjectures on orbits of re- 
verse operators for some graded posets associated with a root system A. In Section 2, we 
discuss conjectural properties of reverse operators for A + , A + \n, and A+ (see notation 
below). Roughly speaking, all our conjectures are verified up to rank 5. In particular, our 
calculations for F 4 are presented in Appendix. In Section 3, we work with the root system 
of type A n . In this particular case, we 

(1) describe an ^-invariant function y : 2tn(A + ) — > N (this is due to O. Yakimova); 

(2) prove that X satisfies the relation X' 1 = * o X o *, where * : 2ln(A + ) —> 2ln(A + ) is 
the involutory mapping (duality) constructed in 0. In other words, for any T E 2ln(A + ), 
onehas^-^r*) = X(T)*; 

(3) show that y (r) =V(T*) for any T e 2ln(A+). 

This is an expanded version of my talk at the workshop "-B-stable ideals and nilpotent 
orbits" (Rome, October 2007). 

2. Reverse operators for posets associated with root systems 

Let A be a reduced irreducible root system in an n-dimensional real vector space V and 
W C GL(V) the corresponding Weyl group. Choose a system of positive roots A + with 
the corresponding subset of simple roots II = {o>\ , . . . , a n }. The root order in A + is given by 
letting x =4 yity — xis a non-negative integral combination of positive roots. In particular, 
y covers x if y — x is a simple root. The highest root in A + is denoted by 6. It is the unique 
maximal element of (A + , =4). If A has two root lengths, then 9 S is the dominant (highest) 
short root. Let w E W be the longest element, i.e., the unique element that takes A + to 

-A+. If 7 = J27=i a i a i e A+ ' then ht (7) := E a i is the hei 8 ht of 7- For 'cn, A(J) is the 
root subsystem of A generated by /. If X n is one of the Cartan types, then A(X n ) denotes 
the root system of type X„. 
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2.1. Orbits in A + . In this subsection, we consider antichains in A + and the reverse oper- 
ator X = X A+ : 2ln(A+) -► 2tn(A+). 

Let h = h(A) be the Coxeter number and e±, . . . , e n the exponents of A. It is known (TJ 

that #(2ln(A + )) = J T — . — • The function a \- > ht (a) turns A + into a graded poset 

of level /i-l. Set A(z) = {a G A+ | ht (a) = i} and A(>i) = {a e A + | ht (a) ^ i}. Then 

A(l) = n = A+ m and A(/ i -l) = {9} = A+ ax . 

Let us point out two specific orbits of X: 

1) By LemmaO there is an orbit of cardinality h. Namely {0, A(/i-l), . . . , A(2), A(l)} 
is the standard X-orbit in 2ln(A + ). 

2) There is an X-orbit of order 2. Let A C II be a set of mutually orthogonal roots such 
that II \ A also has that property (The partition {A, IT \ .4.} is uniquely determined, since 
the Dynkin diagram of A is a tree.) Then X(A) —U\A and X(II \A) = A. 

If A is of rank 2, then these two orbits exhaust 2ln(A + ). 

Conjecture 2.1. 

(i) If w = — 1, then ord(X) = h; 

(ii) Ifw 7^ — 1, then X h is the involution of 2tn(A + ) induced by —w and ord(X) = 2h; 



(iii) Let O be an arbitrary X-orbit in 2tn( A + ). Then — — Y^ #r = — — 



n 



#0 ^ " h 2 

Recall that w ^ — 1 if and only if A is of type A n (n ^ 2), D 2n+ i, E 6 . Furthermore, the 
posets A + are isomorphic for B n and C n [8] Lemma 2.2]. Conjecture |2.1| has been verified 
for A n (n ^ 5), C n (n ^ 4), D 4 , F 4 . It is easily seen that #r equals the number of elements 
of 2tn(A + ) covered by I\ For, T covers V with respect to the order '<' described in the 
Introduction if and only if V = (J(T) \ {^i}) m in for some 7, G T. Hence Y^ #T equals 

re2ln(A+) 

the total number of edges in the Hasse diagram of (2ln(A + ), <). Therefore it follows from 
Cor. 3.4] that 

v #r #a+ 

^ #2ln(A+) h ' 

Thus, part (iii) can be regarded as a refinement of the last equality. 

Example 2.2. We use the standard notation for roots in A + (A n ); e.g., «j = e, — e i+1/ % = 
1, 2, . . . , n, and 9 = e\ — £ n +i- If T = {«i} for A n and ra ^ 3, then 

^ fc ({«i}) = {7 e A(ai, . . . , an-0 I ht (7) = n + 1 - fc} U {a k+1 + . . . + a n }, 1 sC k < n. 
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In particular, X n ({a 1 }) = {«i, . . . , a n _i} and hence X n+1 ({«i}) = {a n }. Therefore the X- 
orbit of {«i} is of cardinality 2h = 2n + 2. The ratio — — V^ #T equals n/2 for this orbit, 



as required. 



#0 

" ree> 



It is an interesting problem to construct "invariants" of X, i.e., functions on 2ln(A + ) 
that are constant on the X-orbits. Ideally, one could ask for a family of invariants that 
separates the orbits. Our achievement in this direction is rather modest. We know only 
one invariant in the case of type A n , see Section |3l 

2.2. Orbits in A + \IL We regard A+\n = A(>2) as subposet of A+. The theory of 
antichains (upper ideals) in A + \n is quite similar to that for A + [9]. In particular, 

n , , 

#(2ln(A+\n)) = ] J * . Let X : 2ln(A+\II) -> 2ln(A+\n) be the reverse op- 

i=i e * + 
erator for A + \n. The function a h- > (hta)— 1 turns A + \n into a graded poset of level 

/i— 2. It follows that X has the standard orbit of cardinality h—1. As the simple roots are 

removed, the corresponding orbit of order 2 also vanishes from 2ln(A + \ II). 

Conjecture 2.3. 

(i) If w = — 1, then ord(X ) = h — 1; 

(ii) If u> 7^ — 1, fen Xq" 1 zs the involution of 2tn(A + \ II) induced by —w and ord(X ) = 
2/i-2; 

(iii) For any X -orbit O C 2ln(A+\ n), we have — — V #T = ^- — ^ = ---^- . 

fl^Cy ^^^ /l — 1 2 /l — 1 

" reo 

Here are empirical evidences supporting the conjecture. The poset A + \n for A„ + i is 
isomorphic to A + for A n . Therefore Conjecture 12.31 holds for A„ (n ^ 6). It has also been 
verified for C n (n ^ 5), D n (n ^ 5), and F 4 . Again, NJ #T equals the number of 

re2tn(A+\n) 
edges on the Hasse diagram of 2ln(A + \ II), and it was verified in |8l Sect. 3] that 

i v „ r = #(A + \ n) 

#2ln(A+\n) ^ W h-1 ' 

" v x ' re2in(A+\n) 

Hence part (iii) can be regarded as a refinement of the last equality. 

If w = —1 and h—1 is prime, then Conjecture 12.31 predicts that all X -orbits have the 
same cardinality. This is really the case for F 4 , C 3 , and C 4 . Actually, this seems to be true 
for any C n , see Conjecture 12.51 

Remark. One might have thought that posets A(^j) enjoy similar good properties for any 
j. However, this is not the case. For F 4 and A(^3), the reverse operator has orbits of 
cardinality 10 and 8. Hence its order equals 40, while h — 2 = 10. Furthermore, the mean 
value of the size of antichains along the orbits is not constant. 
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2.3. Orbits in A+. Suppose A has two root lengths. Then A+ denotes the set of short 
positive roots in A + . We regard A+ as subposet of A + . Then 6 S is the unique maximal 
element of A+ and (A+) min = IT n A+ =: IL,. General results on antichains in A+ are ob- 
tained in (6l Sect. 5]. Suppose m = #n s and the exponents {e^} are increasingly ordered. 

Then #(2ln(A+)) = ] J l . Let X s : 2tn(A+) -► 2ln(A+) be the reverse operator for 

2ln(A+). Let h*(A) denote the dual Coxeter number of A. Recall that /i*(A v ) - 1 = ht {6 S ), 
where A v = {t^t | a. G A} is the dual root system. The function ht ( ) turns A+ into a 
graded poset of level h*(A v ) — 1. It follows that X s has the standard orbit of cardinality 

/i*(A v ). 

Conjecture 2.4. 

(i) ord(X s ) = /i*(A v ); 

(ii) Let O be an arbitrary 3t s -orbit in 2tn(A+). Then — — Y^ #T = g ^ . 

The conjecture is easily verified for B n/ F 4/ and G 2 , where the number of X s -orbits equals 
1, 3, and 1, respectively. We have also verified it for C n with n ^ 5. 

For C n , the posets A + \ II and A+ (hence 2ln(A + \ II) and 2tn(A+)) are isomorphic. We 
also have a more precise conjecture in this case. 

Conjecture 2.5. For A+(C„), every X s -orbit is of cardinality 2n — 1 = h*(B n ). Each X s -orbit 
contains a unique antichain lying in A + (a 1; . . . , a n _ 2 ) ~ A + (A n _ 2 ). 

Since #(2tn(A+)) = ( 2 "~ 1 ) for C n B Theorem 5.5], Conjecture 1231 would imply that 
the number of X s -orbits equals ^^i^n 1 )' ^ ne ( n— l) _ th Catalan number. Note that this 
conjecture also provides a canonical representative in each X s -orbit in 2tn(A+(C n )). 



2.4. Orbits in A+ \ Ti s . We regard A+ \ Yl s as subposet of A+. For the reverse operator 
X S:0 : 2ln(A+ \ n s ) —> 2ln(A+ \ n s ), one can state a similar conjecture, where h*(A v ) is 
replaced with h* (A v ) — 1. However, this does not make much sense. The case of B n and G 2 
is trivial. For C n , the poset A+ \ Tl s is isomorphic to A + (C n _i). Hence this case is covered 
by previous conjectures. The only new phenomenon occurs for F 4 , where everything is 
easily verified. Here #2ln(A+ \ n s ) = 16 and X S:0 has two orbits, both of cardinality 
8 = /i*(F 4 ) - 1. 

Example 2.6. A slight modification of a poset can drastically change properties of reverse 
operators. Consider two graded posets of level 3, with Hasse diagrams 
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o o o 


o o 


o 


3>i = A+(A 3 ) 


y 2 





The reverse operator for 7i has three orbits of cardinality 8,4, and 2 (and the proper- 
ties stated in Conjecture I2.1|) . For 7 2 , there are two orbits of cardinality 16 and 7. Thus, 
ord(Xi) = 8, while ord(X 2 ) = 16-7. Furthermore, the mean values of the size of antichains 
for two X 2 -orbits are different. 

3. Results for A + (A„) 

In this section, A = A(A n ) = A(sl n+ i). 

3.1. The OY-invariant. Here we describe an X-invariant function ^ : 2ln(A + ) — » N, 
which is found by Oksana Yakimova. 

Let T = {71, . . . , 7 fc } be an arbitrary antichain in A + and J = d(T) the corresponding 
upper ideal, so that T = "} m i n . To each 7^, we attach certain integer as follows. Clearly, 
J \ {7s} is again an upper ideal. Set 

rr{ls) ■= #(J \ {ls])min - jflmin + 1 • 

For sl n+ i, the difference between the numbers of minimal elements of J and J\ {7 S } always 
belongs to {—1, 0, 1}. Therefore r r (^y s ) e {0, 1, 2}. The OY-number of T is defined by 

k 

(3-1) U (r):=J]r r (7 s ). 

s=l 

This definition only applies to non-empty T, and we specially set ^(0) = 0. 

Example 3.1. a) For T = II = {a l5 . . . , a n }, we have y (n) = 0. More generally, the same 
is true for T = A(i). b) For T = {a l5 a 3 , . . . } (all simple roots with odd numbers) or 
T = {a 2 , a 4 , . . . } (all simple roots with even numbers), we have U (T) = n — 1. 

Theorem 3.2 (O. Yakimova). The OY-number is X-invariant, i.e., ^(T) = ]j(X(T))for all T e 
2ln(A+). 

Proof. Let us begin with an equivalent definition of ^(r), which is better for the proof. 
Recall that A + (A„) = {e.i — e j+1 | 1 ^ % < j < n}. The positive root Si — Ej +1 = a { + . . . + a,- 
will be denoted by (i, j). Suppose 7 S = (i s ,j s ). Without loss of generality, we may assume 
that the z-components of all roots in T form an increasing sequence. Then the fact that 
T = {(iiiji), ..., (ik, jk)} is an antichain is equivalent to that 1 ^ %\ < . . . < ik, ji < 
■ ■ ■ < jk ^ n, and i s ^ j s for each s. Obviously, T \ {7^} C (J \ {~i s })min- Furthermore, if 
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ia-is-i > 2,then(i s -l,j s ) e (3 \{j s }) min ; and if j s+1 -j s ^ 2,then(i s ,j s +l) e (J\{7 s }) min 
as well. This observation shows that r r (7 s ) = x(i s — i s -i) + x(js+i — js)/ where z := 0, 
jk+i ■= n+ I, and the function x on {1, 2, . . . } is defined by 




Hence 

(3.2) 



x{o) 



k k 

y(r) =5^x(*«-*«-i) + 5^xO«+i-j*)- 

s=l s=l 



We say that the difference b — a is essential if 6 — a ^ 2. Thus, y(T) counts the total number 
of consecutive essential differences in the sequences (0, ii, . . . , i fc ) and (j 1: . . . ,j k , n + 1). 
For this reason, we will think of T as two-row array: 



ii ... i k 

ji ■■■ 3k n+1 



(3.3) r = 

where each 2-element column represents a positive root 



(Ui-l) 



(ii,h) 



(*1+1,J2-1) 



(*2,J2) 



(z fc +l,n) 
FIGURE 1. Antichains T and X(r) for sl n+1 



Let us describe the operator X using this notation. The first step is to replace T in Eq. (|3.3|) 
with 



(3.4) 



1 z'i+1 ... 4_i+l i k +l 
Ji-1 J2-I ••• jfc-l n n+1 



It may happen, however, that some 2-element columns of f are "bad", i.e., they do not 
represent positive roots; e.g., if j\ = 1 or i s _i+l > j s —l. The second step is to remove all 
bad columns. The remaining array is exactly X(T), cf. Figure CO 
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Thus, our task is to check that such a procedure does not change the total number of 
essential differences. 

(a) If X(T) = T, then the essential differences themselves for T and X(T) are the same. 

(b) Let us realise what happens with essential differences if T contains bad columns. 

Assume the column x s = is bad for 2 ^ s ^ k — 1. It is easily seen that in this 

v j-- 1 J 

case z s _i+l = j s and 7 s _i, 7 S are adjacent simple roots. If both the surrounding columns 
for x s are good and, say, j s = a t = {t,t), then the array T contains a fragment of the form 

x t+ 1 t + 2 
t-1 t y 

where x ^ t — 1 and y ^ t + 2. It follows that removing the bad column changes the value 
of essential differences, but does not change their number. 

More generally, m consecutive bad columns occur in T if and only if T contains m+1 
consecutive simple roots. Here the argument is practically the same. 

(c) Assume the column H\ = ( . _J is bad. Then j\ = 1 and i\ = 1, i.e., 71 = a\. If the 
next-to-right column is good, then T contains a fragment of the form 

1 2 z 2 + 1 . . 

32 -l J3-I •• 

where j'2 ^ 3. Having removed the bad column Q, we gain the essential difference '2' 
in the first row instead of the essential difference ( j 2 — 1 ) in the second row. However, the 
total number of essential differences remains intact. The similar argument applies if there 
are several consecutive bad columns including k\ or if x fc+1 = ( Jfc r ^ 1 ) is bad. □ 

In what follows, the function V : 2ln(A + ) — > N is said to be the OY-invariant. Here are 
further properties of ^. 

Proposition 3.3. The minimal (resp. maximal) value of ^ is (resp. n — 1). Each of them is 
attained on a unique X-orbit. Namely, y (T) = if and only if T lies in the standard X-orbit; 
y(T) = n — 1 if and only ifT = {ai, a 3 , . . . } or {a 2 , a 4 , . . . }. 

Proof. This is easily verified using Eq. (|3.2|) . □ 

Remark 3.4. The definition of ^ (T) given in Eq. (|3.1|) can be repeated verbatim for any other 
root system. However, such a function will not be X-invariant. To save X-invariance, one 
might attempt to endow summands in Eq. (|3.1|) with certain coefficients. This works in 
the symplectic case. Namely, one has to put coefficient '2' in front of r r (7 s ) if 7^ is short. 
The explanation stems from the fact that there is an unfolding procedure that takes C n to 
A 2n -i- This procedure allows us to identify an antichain (upper ideal) in A + (C n ) with a 
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"self-conjugate" antichain (upper ideal) in A + (A 2n _i), see O 5.1] for details. Under this 
procedure, each short root in A + (C ra ) is replaced with two roots in A + (A 2 „_i). Therefore, 
the modified sum for an antichain in A + (C n ) actually represents the OY-invariant for 
the corresponding "self-conjugate" antichain in A + (A 2n _i). Since A + (C n ) ~ A + (B n ), the 
modified formula can also be transferred to the B n -setting. But the last isomorphism does 
not respect root lengths. Therefore the definition becomes quite unnatural for B n . 
Also, it is not clear how to construct an X-invariant in case of D 4 . 

3.2. X-orbits and duality. For A of type A n , we introduced in |5J § 4] a certain involutory 
map ("duality") * : 2ln(A + ) —> 2ln(A + ). It has the following properties: 

(1) #r + #(r*) = n; 

(2) If T C n, then Y* = U \ Y; 

(3) A(i)* = A(n + 2-i). 

Say that Y* is the dual antichain for Y. Our aim is to establish a relationship between X and 
'*'. To this end, recall the explicit definition of the duality Y t— ► T*. 

Suppose T = {(«!, ji), . . . , {ikijk)} as above. In this subsection, we represent Y as the 
usual two-row array: 

i\ ■ ■ ■ ik 

ji ■■■ jk 

Set / == I(Y) = {i x , . . . , i k ) and J = J(Y) = (ji, . . . ,j k ). That is, Y ■■= (J, J) is determined by 
two strictly increasing sequences of equal cardinalities lying in [n] :— {1, . . . , n} such that 
I ^ J (componentwise). Then Y* = (/*, J*) is defined by 

I* := [n] \ J and J* := [n] \ I . 

It is not hard to verify that Y* is an antichain, see O Theorem 4.2] (Our notation for the 
roots of sl n +i is slightly different from that in |5], therefore the definition of Y* has become 
a bit simpler.) 

Theorem 3.5. For any Y e 2ln(A+), we have X(Y)* = X~\Y*). 

Proof. We prove that the I- and J-sequences for X(Y)* and X~ 1 (r*) coincide. 
Below, we use the description of X given in the proof of Theorem 13.21 We have 

i g i(x(t)*) <£> i ^ j(x(t)) <* r + 1 * J(r) or 

I i + 1 E J(Y) and an, a i+1 E Y. 

The last possibility means that i + 1 occurs in the J-sequence of Y and hence i occurs in 
the J-sequence of Y; however, it occurs in a bad column and therefore disappears after 
removing the bad columns. 



10 



D.PANYUSHEV 



On the other hand, consider J(X~ 1 (r*)). To this end, one needs an explicit description 
of £~ x in terms of two-row arrays. As the description of X includes deletion of some 
columns, the description of X _1 (r*) should include a creation of columns. More precisely, 
for 



■p* 



'i 
i* 



b n-k 

i* 

Jn—k 



we perform the following. First, if z* ^ 2, then we put columns 

beginning. Then each pair of consecutive columns of T* is transformed as follows: 



1 ... z*-l 



z'*— 1 

1 at the 



l s l s+l 



3s Js+1 



!->• < 



€+1-1 



j:+i 



if i 



s+l~ 



■KjZ 



Finally, if j*_ fe < n, then we put columns 



€ + i-l 
€ + i-l 



£U+1 

Jn-fc+1 



if z: +1 -i>j;+i. 



n 
n 



at the end. The resulting 



two-row array represents X 1 (r*). From this description, it follows that 



i e /(X-^r*)) 



i + ie /(r*) or 



z < z* — 1 or 



z + 1 £ /(r*) but {i > j*_ k + 1 or 

j*+l ^ z < z* +1 — 1 for some s E [n—k—l] 

i + lg J(T) or 

i + le J(T) and «j, a i+ i G T. 

Thus, we have proved that I(X(T)*) = /(£ _1 (r*)). The argument for J-sequences is 
similar. □ 



There is also a connection between the duality and OY-invariant: 
Proposition 3.6. u (r) = y(r*). 



Proof. As above, we think of T as union of sequences / 
Using Eq. (|3.2|), we write 

y(r)=r.(/)+r'(J), 



Ui, 



i fc ) and J = (ji 



,Jfc; 
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where r, (I) = £)* =1 x(i s -i s -i) and r*(J) = J2 k s =iX(Js+i-js)- Recall that i = and 
jk+i =71 + 1. Then the assertion will follow from the definition of T* and the equalities 
r.(J) = r*([n] \ I) and r'(J) = r.([n] \ J). Clearly, it suffices to prove one of them. 

Let us say that Cj = {d,Ci+l, ... ,c+rrii} is a connected component of /U{0}, ifCj c /U{0} 
and Ci — 1, c + m» + 1 ^ / U {0}. One similarly defines the connected components of J U 
{n+1}. Since the consecutive differences inside a connected component are unessential, 
we obtain 

r,(I) = (the number of connected components of / U {0}) — 1, 
r*(J) = (the number of connected components of J U {n+1}) — 1. 

Now, the equality r.(I) = r'([n] \ I) can be proved using a simple verification. One has to 
consider four cases depending on whether 1 and n belong to /. As a sample, we consider 
one case. 

Assume l,n £ I. Then {0} is a connected component of I U {0}. If / itself has m 
connected components, then the total number of components is m + 1. Hence r m (I) = m. 
On the other hand, the assumption shows that [n] \ I has m + 1 connected components. 
Furthermore, n E ([n]\I). Therefore {n + 1} does not form a connected component. Thus, 

([n] \ I) U {n+1} still has m + 1 components, and r'([n] \ I) = m. D 

Appendix A. Computations for F 4 

We use the numbering of simple roots from iTTOl . The positive root j3 = J2 i=1 n^cii is 
denoted by (nin2n?,n4). For instance, 9 = (2432) and 9 S = (2321). 

I. #2tn( A + ) = 105 and h = 12. There are eleven X-orbits: eight orbits of cardinality 12 
and orbits of cardinality 2,3, and 4. We indicate representatives and cardinalities for all 
orbits: 

{1000} -12; {0100} -12; {0010} - 12; {0001} - 12; {0011} -12; 

{1100} -12; {1111} -12; {2432} - 12 (the standard orbit); {1000, 0010} - 2; 

{0110} -3; {0001, 1110} -4. 

II. #2ln(A+\n) = 66 and h - 1 = 11. The notation r ~» V means T' = X (T). The 
X -orbits are: 

1) The standard one: A(ll) = {2432} ~> {2431} ~> ■ ■ ■ ~» A(2) ^0m A(ll); 

2) {1321}~>{2221}~».{1321,2211}~>{1221,2210}~»-{0221, 1211} ~> {0211, 1111, 2210}~> 
{0111, 1210}~>{0011, 0210, 1110}^{0110, 1100}^{0011}^{2210}^{1321}; 

3) {1221} ~» {0221,2211} ~» {1211,2210} ~» {0221,1111,1210} ~» {0211,1110} ~> 
{0111, 0210, 1100}~> {0011, 0110}~>{1100} ~»- {0221}-^ {2211}-^ {1321, 2210}-^ {1221}; 
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4) {1211} -> {0221,1111,2210} -> {0211,1210} -» {1111,0210} ~» {0111,1110} ~» 
{0011,0210, 1100}-*{0110}-*{0011,1100}-*{0210}-*{1111}-*{0221, 2210}-* {1211}; 

5) {1210}-* {0221, 1111}— > {0211,2210}-* {1111, 1210}-* {0221, 1110}-* {0211, 1100}-* 
{0111, 0210}-* {0011, 1110}-* {0210, 1100}-* {0111}-*{0011, 2210}-* {1210}; 

6) {1110} -* {0221,1100} -* {0211} -* {1111,2210} -* {0221,1210} -* {0211,1111} -* 
{0111,2210}-*{0011,1210}-*{0210, 1110}-*{0111,1100}-*{0011,0210}-*{1110}. 

Each orbit consists of 11 antichains. 

III. #2ln(A+) = 21 and h* = 9. The X s -orbits are: 

1) standard: A a (8) = {2321}-* {1321}^- ■ • ->A S (1) = {1000,0100} -* 0-*A s (8); 

2) {0100} -* {1000} -* {0111} -* {1210} -* {1111} -* {0111,1210} -* {1110} -* 
{0111, 1100} -* {0110, 1000} -* {0100}; 

3) {1100} -* {0111, 1000} -* {0110} -* {1100}. 
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